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[57] ABSTRACT 

1l3e present invention is directed to providing wireless 
p communication among a plurality of nodes and repeaters 
^ that arc synchronized for communication with a central hub 
that constitutes a master repeater. For example, the present 
invention is directed to a wireless network having a wireless 
backbone of repeaters which can use frequency hopping to , 
automatically establish synchronization despite (dynamic ; 
( changes in the wireless communicatiob system. Exemplary 
embodiments provide for control of synchronization 
whereby ^a repeater, when introduced to the system, auto- 
matically scans for, and synchronizes to another repeater, 
while at the same time continuing to listen for other repeater 
signals which identify either the master repeater, or another 
repeater which is closer to the master repeater (i.e., com- 
; municates to the master repeater through a more direct 
communication link). 

16 Claims, 2 Drawing Slieets 
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METHOD AND APPARATUS FOR nodes are refeaed to as "nodes" while repeaters are also 

SYNCHRONIZED COMMUNICATION OVER referred to as "repeaters". The repeaters in a master repeater 

WIRELESS BACKBONE ARCHIFECTURE network facilitate the propagation of data, control and syn- 
chronization information to the nodes, including other 

BACKGROUND OF THE INVENTION 5 repeaters. The repeaters may be in direct contact with the 

master repeater or, may be in contact with another repeater 

1. Meld ot the Invention is direcUy or indirecdy in contact with a master repeater. 
The present invention relates generally to synchronizing ^^^^^^^ constraints associated with wireless net- 

communication among plural nodes in a communications ^^^^ ^^^^ ^^^^^^^ ^^^^ ^^^^ ^^^^ 

system and more particularly to synchronizmg commum- jq communications between the nodes and the repeaters of a 

cation among plural nodes which communicate withm a ^^^^^^j architecture and not for communications 

network having a wireless backbone of repeaters. between repeaters. By hmiting wireless communications to 

2, State of the Art communications between nodes and repeaters, interference 
Communication systems, such as local area networks of signals within the overall network can be controlled. For 

(LANs), have achieved widespread use for the exchange of 15 example, all nodes which communicate to the central hub 

information. These systems include a plurality of data pro- via a first repeater can communicate with the first repeater on . 

cessing nodes or "agents", which access a transmission a first frequency channel, while all nodes which communi- 

medium that interconnects the nodes. Many local area cate with the central hub via a second repeater can commu- 

network schemes have been devised for providing the nodes nicate with the second repeater on a second frequency 

with a shared access network, or backbone, through which channel. The nodes connected to a given repeater thus 

the nodes communicate with each other or with a central constitute a sub-network, or domain. Each of the repeaters 

hub, or server. Where plural nodes of a network are syn- can then communicate with the central hub via a wired Unk 

chronized to a central hub, local area network schemes have through any number of repeaters to ensure reliable commu- 

bcen devised with a central hub organization wherein a nications. Because repeaters typically handle increased com- 

backbone of nodes which function as repeaters are intercon- ^ munications (i.e., communications from nodes connected 

nected by a wired communication path. Non-repeater nodes directly to the repeater as well as communication to and 

are connected to repeater nodes which are directly, or via from linked repeaters) reliable communication between 

other repeater nodes, connected to the central hub. These repeaters can thus be ensured with wired Unks. 

network arrangements typically involve hardwire connec- Although techniques exist for enhancing the reliability of 

30 ^ceigsg communications, these techniques have not been 
More recent efforts have been directed to developing considered practical for use in interconnecting a backbone of 
wireless communication networks. For example, commonly repeaters. For example, frequency hopping is a known 
assigned U.S. Pat. No. '5,231,634 (Giles et al) relates to a spread-spectrum technique whereby a signal is transmitted 
communication system for regulating comnaunication using a plurality of fi-equencies. The exact frequency used at 
among a plurality of nodes, each of which is equipped with any given time is switched from one frequency to another 
a radio transceiver. The '634 patent describes medium either in a random or a predetermined sequence. Frequency 
access control of a wireless LAN to provide decentralized, hopping is useful in preventing fading errors, and is gener- 
peer-to-peer access for all of the agents. A peer-to-peer ally more secure than single channel communication, 
communication system is one in which aU agents can freely while frequency hopping techniques provide reliable and 
communicate without any agent having an advantage over secure wireless communication, conventional frequency 
another. hopping techniques are not readily adaptable to a wireless 
f Wireless communication systems require consideration of LAN environment, and in particular, a wireless LAN envi- 
potential problems which do not exist in hardwired systems. ronment which includes a backbone of repeaters which can 
For example, in a wireless communication system, the nodes move into and out of any number of dynamically changing, 
and repeaters can be mobile, moving in and out of range of reconfigurable arrangements. Further, the need to maintain a 
other nodes and repeaters in the system. The '634 patent is high level of synchronization for wireless communication 
directed to continuously ensuring that all agents possess fair has been considered to render its use impractical for high 
access to the communication system (i.e., to avoid, for traffic repeaters which are located in communication net- 
example, agents which are physically closer to a given works that operate with a number of different frequency 
destination from having an unfair advantage due to their channels (e.g., a different frequency channel for each 
signal strength being greater than that of agents physically repealer). 

located further from the destination). it would therefore be desirable to provide the advantages 

Wireless systems also require consideration of radio of a central hub organiz^ation which exploits the use of 

transmission limits imposed by a physical setting, or even by 55 wireless links for communication between nodes and 

FCC regulations regarding radio emissions. Due to these repeaters, and for communication between repeaters and a 

considerations, wireless networks, such as the one described central hub. Further it would be desirable to provide some 

in the '634 patent, may have restricted operating flexibility. mechanism for establishing and maintaining synchroniza- 

Due to their unique considerations, wireless communica- among the repeaters in a dynamically changing, recon- 

tion systems have not been developed which can freely 60 figurable communication system, 

exploit communication techniques such as central hub orga- SUMMARY OF THE INVENllON 

nization. Central hub organization is a network scheme SUMMARY OF THE INVENTION 

involving use of a central, or master repeater, that controls Accordingly, the present invention is directed to provid- 

the operation of the network. The master repeater may ing wireless communication among a plurality of nodes that 

communicate directly with non-repeater nodes or, in widely 65 are synchronized for communication with a central hub that 

distributed networks, through the use of repeater nodes. For constitutes a master repeater. For example, the present 

purposes of this discussion, both repeater and non-repeater invention is directed to a wireless network having a wireless 
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backbone of repeaters which can use frequency hopping to /tate propagation of information in the network 100 between . 
automatically establish synchronization despite dynamic ^ the nodes and the master repeater. The nodes 10 include 
changes in the wireless communication system. Exemplary radio transceivers for communicating with the repeaters 11 
embodiments provide for control of synchronization through 18. Each of the repeaters 11 through 18 has a 
whereby a repeater, when introduced to the system, auto- 5 transceiver for communicating with the nodes 10, and has a 
matically scans for, and synchronizes to, another repeater, transceiver for communicating with at least one other 
while at the same time continuing to listen for other repeater repeater. The repeaters 11 through 18 constitute the back- 
signals which identify cither the master repeater, or another bone of the exemplary FIG. 1 network that forward com- 
repeater which is closer to the master repeater (i.e., com- munications traffic to and from the nodes 10 and also repeat 
municates to the master repeater through a more direct lo communications traf&c between other repeaters and the 
communication link). master repeater 11. Of course any form of wireless 

Generally speaking, exemplary embodiments of the communication, such as optical communication (e.g., 

present invention relate to an apparatus and method for infrared), can be used to link the nodes and/or repeaters 12 

establishing and controlling communication among plural through 18 to one another and to the master repeater 11 in 
nodes (e.g., repeaters) of a network comprising: a first node ^5 accordance with exemplary embodiments of the invention, 

having means for controlling synchronization of wireless In accordance with exemplary embodiments, the repeaters 

communications between the first node and at least one 11 through 18 need not be within hearing distance of every 

additional node; and a second node for communicating with other repeater, but are arranged so as to be within hearing 

the first node, the second node having means for determining distance of at least one other repeater. As referenced herein, 

the number of nodes in a wireless communications path "hearing distance" is the physical extent to which one 

between the second node and a first node and for using the repeater can be positioned relative to another repeater while 

number to control synchronization of the second node to the maintaining reliable direct radio communication between 

first node, the two repeaters. 

Embodiments of the present invention also relate to an { One feature of the invention is an ability to provide 

apparatus and method for establishing synchronization automaticdeterminationof the depth of a repeater. The term 

between a first node and a second node by selecting a first "depth", as referenced herein, is a relative proximity of a 

channel of plural communication channels for use by the given repeater to the master repeater U in terms of the 

first node, the first channel having a first hop sequence of number of nodes or backbone communication links between 

frequencies; and synchronizing communications between the given repeater and the master repeater. That is, the depth 

the first node and the second node by assigning the second of a given repeater constitutes a parameter which represents 

node a second channel of the plural communication the number of repeaters located in the communication path 

channels, the second channel having a hop sequence of between the given repeater and the master repeater 11, 

frequencies which differs from the first hop sequence but including the given repeater. 

which includes at least one frequency that overlaps a fre- j^e depth parameter value is indicated by "n" for each 

quency in a hop sequence for each of the plural communi- repealer in FIG. 1. The master repeater 11 has a fixed depth 

cation channels, the step of synchronizing further including ^^^^^ ^ero (n-0). An alternate master repeater 12, which 

a step of detecUng a frequency overlap of the first channel assumes the role of the master repeater when the master 

and the second channel to synchronize communications repeater is unable to fiinction as the central hub for any 

between the first and second nodes. jg^son, is arranged to be within hearing distance of the 

BRIEF DESCRIPTION OF THE DRAWINGS master repeater 11 and has a fixed depth value of one (n-1). 

When the master repeater 11 is unable to function, the 

The present invention can be further understood with alternate master repeater retains its depth value of n-1. For 

reference to the following description and the appended repeaters other than the master repeater 11 and alternate 

drawings, wherein: master repeater 12, the depth value is dynamic. Referring to 

FIG. 1 illustrates a multiple node configuration for an FIG. 1, repeaters 13, 16 and 17 have depth designations of 

exemplary communication system configured with a central n=l by virtue of their being in direct contact with the master 

hub organization in accordance with the present in inven- repeater 11; Repeaters 14, 15 and 18 have depth designations 

tion; and of n=2 as they communicate with the master repeater 11 via 

FIG. 2 shows a hop period frame in acconJance with an 50 repeaters 13, 12 and 16, respectively, 

exemplary embodiment of the present invention. As explained in greater detail below, a dynamic depth 

rM7conTrmi-kKT rtr? TTir: valuc permits installation of a new repeater anywhere within 

DETAILED DESCRIPTION OF THE hearing distance of an established repeater in the network 

PREFERRED EMBODIMENTS without disrupting network communication efEciency. This 
FIG. 1 illustrates an exemplary embodiment of a com- 55 feature can greatly enhance the ease and flexibility of setting 

raunication network 100 for intei-connecting a plurality of up and reconfiguring the network. 

nodes 10 (e.g., communication stations or terminals (T)). When a repeater is added, it begins initialization by 

The network 100 further includes nodes that function as automatically scanning for another repeater with which to 

repeaters. As illustrated in FIG. 1, the communication net- communicate and synchronize. To this end, each repeater of 
work 100 includes a central hub represented as a master eo FIG, 1 can be considered a repeater which includes a means 

repeater 11, and additional access point repeaters (AP/R) 12 for send and receiving communication, such as a traasceiver, 

through 18, of which the repeater 12 is designated as the as well as a means for searching the communications system 

alternatemaster. The nodes 10 communicate with the repeat- for a synchronization signal (i.ei, synchronization 

ers by radio terminal links (TL) 9. Repeaters communicate information) of a first repeater (such as the master repeater), 
with one another by radio backbone links (BL) 19. 65 The searching means thus includes means for synchronizing 

As referenced herein, the phrase "backbone link" refers to communications, such as any available processor or central 

an arrangement of one or more repeater nodes which facili- processing unit. When a first repeater is found, the added 
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repeater communicates with the found repeater and adopts sequence in each of the remaining channels available for use 

an appropriate depth parameter. For example, if the repeater in the communication system. That is, each channel's fre- 

18 and nodes connected thereto were added to the FIG. 1 quency hopping sequence is organized so that for any two of 

network, and repeater 18 finds the repeater 16 having a depth the channels, there will be at least one overlapping fre- 
value of n=l, the added repeater 18 assumes a depth value 5 quency in the channels' respective hopping sequences, 

of n=2. The added repeater 18, once Knked, then commu- i^encc, if two repeaters are assigned to different channels, 

nicates with the master repeater through the repeater 16. ^^^y ^^e certain, during at least one hop period, to overlap on 

„ ^ 1- 1 J * 4U . a common frequency. Consequently, .if an established 

Repeaters, once Imked, continue to scan for other repeat- ^ ^^^^^ ^ ^ 

eis having a still lowci depth parameter than the repeater to ^j^^tance of each other and are assigned to different channels, 

which they are Imked. In the example given-above, if the lO certain to hear one another on a common frequency 

added repeater 18, havmg assumed a depth value of n=2, ^u^ing at least one hop period. Once the added repeater hears 

begins to rehably detect signals from the master repeater 11 established repeater, the added repealer can obtain the 

(that IS, a repeater having a depth lower than that of the necessary synchronization and channel information during 

repeater to which it cunenUy directly linked), the added ^he overlapped frequency hop period and link to the estab- 

repeater 18 drops the link with repeater 16 and re-links to the 15 ^^^^^^ thereby synchronizing with the commuoi- 

/ master repeater 11, thereby assuming an appropriate (lower) cation network. 

depth designation of n=l. exemplary embodiment of the invention, there are 

The provision of a feature whereby repeaters automati- . 15 channels each having a predetermined hopping sequence 

cally link to another repeater in an effort to assume a lowest of 53 frequencies. During normal operation, all of the 

) depth provides a number of advantages. For example such a established backbone repeaters arc assigned to, and operate 

feature allows for added repeaters to be automatically ini- on, the same channel and simultaneously hop through the 

tialized without any input from an operator or installer. In hopping sequence associated with that channel.In an exem- 

addition, such a feature organizes repeaters to be as closely piary embodiment, the first fifteen channels (channels 1-15) 

in contact with the central repeater as possible. Doing so are used for general communications between the repeaters, 

minimizes traffic along the backbone, and reduces the poten- and the sixteenth channel (channel 16) is reserved for 

tial for errors which can occur during retransmission initialization of added or recovering repeaters, 

between repeaters (that is, errors associated multiple link ^ach channel's hopping sequence is selected so as to be 

arrangements). In a file server type scenano, maintainmg orthogonal with every other channel hopping sequence. As 

communication paths which use the fewest number of links ^^^^^^^^ ^^^^ through the 53 frequency sequence assod- 

also expedites the transfer of informaUon between the nodes ^jed with a channel to which it is assigned, any other 

and the master repeater 11. repeater assigned to any of the other fifteen channels is 

Linking and synchronizing repeaters in accordance with guaranteed to share a common firequency with the first 

exemplary embodiments of the present invention is achieved repeater during at least one hop period. Those skilled in the 

by using a frequency hopping scheme. In an exemplary art will appreciate that the common frequency hop period 

embodiment, frequency hopping is performed by need not coincide with the boundaries of a hop period, but 

transmitting/receiving information using a prime number N rather, can bridge two hop periods. For example, during a 

of different frequencies in a defined sequence to constitute a 300 millisecond hop period, the two repeaters may share a 

given communication channel (e.g., sequencing through a first frequency for the first 100 milliseconds of the hop 

prime number, such as 53, 79 or 83 different frequencies in period, and switch to and share a second common frequency 

a predetermined order or in a random sequence known by for the remaining 200 milliseconds of the hop period, 

the transmitter and the receiver). The communication system in accordance with another feature of the present 

repeatedly switches frequencies during communication, invention, the alternate master repeater 12 can act as a 

sequencing through all N fxequencies of the hop sequence. master repeater to control the backbone network when the 

A repeater maintains a hop frequency for a predetermined master repeater fails for any reason. For example, the 

period of time before hopping to a next hop frequency in a alternate master repeater 12 acts as the master in the event 

sequence. This predetermined period of time is referred to that the master repeater il fails to operate or is not found by 

herein as the "hop period". the alternate master repeater 12 when the alternate master 

In accordance with exemplary embodiments of the repeater 12 is added to the networic or recovers from an out 
invention, frequency hopping is used to provide secure, jq of service condition. 

reliable synchronized radio communications between the in an exemplary embodiment, when the master repeater 

nodes 10 and a given repeater. For example, each repeater n is ioitially brought into service, or recovers, it operates on 

and the nodes 10 connected thereto can operate on a channel a designated channel (e.g., channel "X"). The alternate 

selected by that repeater. master repeater 12, following initialization or recovery. 

Further, in accordance with exemplary embodiments, 55 operates on a designated channel (e.g., channel "Y") which 

frequency hopping is used to provide reliable communica- is different from that designated for the master repeater 11. 

tions between the repeaters 11-18. The repeaters can, if The alternate master repeater 12 thus operates on its desig- 

desired, communicate over a channel selected by the master nated channel, if it does not hear the master repeater 11, such 

repeater for the backbone . To establish communication with that a split network is formed (that Ls, a network wherein two 
one another, the repeaters 11-18 establish and maintain go repeaters attempt to operate as master repeaters and control 

synchronization with one another. This is achieved by syn- synchronization on the same channel). However, the two 

chronizing each added repeater to an established repeater. networks are, over time, resolved into a single network once 

In a frequency hopping arrangement in accordance with the master and alternate master hear one another due to the 
exemplary embodiments of the present invention, a plurality use of channels which include orthogonal hopping 
of communication channels are used, each of which has a 65 sequences that will inevitably overlap, 
predetermined frequency hopping sequence. The hopping In operation, the alternate master repeater 12 is synchro- 
sequence of each channel is orthogonal to the hopping nized to the master repeater 11 (i.e., the alternate master is 
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Operating as a regular repeater). However, if the master zation channel (channel 16) for up to a predetermined 

repeater 11 goes out of service, the alternate master repeater number (e.g., two) full hop sequences in search of the master 

12 switches over to its designated channel (e.g., channel repeater 11. If the master repeater 11 is found, then the 

"V). Provision of a designated channel avoids the creation alternate master repeater 12 synchronizes to the master 
of a split network that could occur if, for example, the master 5 repealer 11 on the channel (that is, one of channels 1-15) to 

repeater 11 and alternate master repeater 12 do not initially which the master repeater 11 is assigned. The alternate 

hear each other. Because channel X and channel Y are master repeater 12 then starts transmitting synchronization 

orthogonal to each other, the master repeater 11 and alternate messages with a depth equal to one (n=l). If the alternate 

master repeater 12 will eventually hear each other and master repeater 12 does not locate the master repeater 11, it 
become synchronized on chaimcl X. 10 assumes master repeater status and starts to transmit syn- 
chronization messages on one of the fifteen channels. 

SYNCHROmZING THE BACKBONE i 4 i « f,u * ^'x*u uio- a 

NETWORK Initialization of the repeaters 13 through 18, in accordance 

with an exemplary embodiment, involves assigning each 

The following is a description of an exemplary operation repeater to the channel reserved for synchronization 

for bringing a repeater in the exemplary backbone network (channel 16) in order to locate an established repeater within 

100 into synchronization and operation. the backbone network. When the repeater hears an estab- 

Initialization of the master repeater 11, in accordance with Wished repeater in the backbone network, it switches to the 

an exemplary embodiment, involves initially scanning a channel assigned to that repeater and listens for a predeter- 

channel reserved to include synchronization information mined period of time, such as a complete hop period. If the 

(i.e., channel 16 in an exemplary embodiment) for a full repeater being synchronized hears another repeater which is 

frequency hop sequence. By scanning for synchronization already on the same channel and which has a still lower 

information on a dedicated synchronization channel (i.e., depth designation, the added repeater then begins to transmit 

scanning for overlapping frequencies which will inevitably synchronization messages having a depth parameter one 

exist due to use of orthogonal hopping sequences), other greater than that of the repeater to which it previously 
nodes and repeaters in the communication system, including ^ synchronized. 

the alternate master repeaters, can scan channel 16 to Even after a repeater has fully synchronized to a first 

determine the information necessary for synchronizing to repeater, it continues to listen for, and will switch to, a 

/the master repeater or when appropriate, the alternate master second repeater if the second repeater has a lower depth 

repeater, designation than the first repeater. If a repeater to which a 

When a second repeater synchronizes to a first repeater, given repeater is presently synchronized changes its depth 
synchronization information is provided by the first repeater (for example, the repeater to which the given repeater is 
which identifies the channel and current hop frequency of synchronized has been moved further from the master 
the backbone network. Synchronization information also repeater) the given repeater will adjust its depth accordingly, 
includes a hop timer count which is used to synchronize the As mentioned previously, the depth parameter of the 
time at which the first repeater will hop from the current synchronization message that comes from the master 
frequency to the next frequency of the hopping sequence. repeater 11 is fixed at zero. For the alternate master repeater 
The hop timer count includes, for example, information 12, the depth parameter is fixed at one, even when the 
regarding the count remaining on the first repeater's hop alternate master repeater 12 is acting as the master. For other 
timer at the time that the synchronization information was repeaters, the depth parameter is dynamic. A first repeater 
generated. The synchronization information also includes synchronized to a second repeater having a control synchro- 
depth information regarding the first repeater. nization message with a depth value n; broadcasts a control 

After the second repeater receives the hop timer count, it synchronization message having a depth value of n+1. A 

subtracts an appropriate count for processing and transmis- dynamic depth parameter can simplify initial installation, 
sion delays, and writes the adjusted value to its hop timer 45 and provides for easy relocation of repeaters without having 

register. Thereafter, the second repeater's hop timer interrupt to reset depth parameters, 
occurs in synchronization with the rest of the backbone 

network. MASTER REPEATER RECOVERY 

; At the time of initialization, the master repeater assumes The following is a description of recovery operations for 
that the alternate master repeater may be acting as master. 50 scenarios where either the master repeater 11 or alternate 

The master repeater therefore scans channel 16 to determine master repeater 12 go out of service and then return to 

the potential synchronization information of the altemate service. For purposes of the following discussion, the master 

master repeater. If the altemate master repeater 12 is found, repeater will be considered to use channel X, and the 

then the master repeater 11 sends a re-synchronization altemate master repeater 12 will be considered to use 
message to the alternate master repeater 12 forcing the 55 channel Y 

alternate master repeater 12 to lose synchronization and A first exemplary scenario can occur when the master 

initiate a scanning of channel 16 in search of the synchro- repeater 11, being assigned to and operating on channel X 

nization information of the master repeater 11. After sending with the alternate master repeater 12 synchronized to it, goes 

the resynchronization message, the master repeater is then out of service and then retums to service. When the master 

assigned to one of the first fifteen channels and starts repeater 11 goes out of service, a predetermined period of 

hopping through the frequency sequence designated for that time, such as four hop periods, expires before the alternate 

channel. Repeaters in the network, having lost synchroni- master repeater 12 and all first level repeaters (that is 

zation with the alternate master repeater 12, also begin to repeaters having a depth designation of n-1) go out of 

scan channel 16 in search of the master repeater 11. synchronization. This period of time allows the alternate 
Initialization of the altemate master repeater 12, in accor- 65 master repeater 12, and other repeaters, several opportunities 

dance with an exemplary embodiment, involves assigning to listen for a synchronization message from the master 

the alternate master repeater 12 to the reserved synchroni- repeater 11 before synchronizing the system to the alternate 
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master repeater. Following the loss of syachronization in the In the event the alternate master repeater 12 does not find 

first level repeaters, repeaters having higher depth designa- the master repeater 11 when it returns to service, the 

tions which synchronize off of the first level repeaters will alternate master repeater 12 attempts to become the master 

subsequently go out of synchronization, and so on. on channel Y. Because the alternate master repeater 12 is 

The alternate master repeater 12 then begins to scan s operating on channel Y and the master repeater 11 is 
channel 16 through two hopping sequence cycles looking for operating on channel X, the two channels eventually overlap 
the master repeater 11. If the alternate master repeater 12 due to their orthogonal characteristic and the alternate 
does not find the master repeater 11, then the alternate master repeater 12 synchronizes to the master repeater 11. 
master repeater 12 becomes the master and begins operating r-rrNmoAr /^n^rf^rfTT^JT/^A'rTr^^T Ax^nxr^ KTi-ir^cc 
on channel Y The repeaters which are out of synchroniza- GE>fERAL COMMUNICATION AMONG NODES 
tion scan channel 16 in search of synchronization informa- Commtmication among the various repeaters of the com- 
tion which, when located, is used to synchronize the system munication system is achieved by assigning the repeaters to 
to the alternate master repeater 12. The network thereafter a common channel and synchronizing them to align their 
operates with the alternate master repeater 12 as master on hop periods. The remaining non-repeater nodes can synchro- 
channel Y and the repeaters synchronized to it. nize in similar fashion to a given repeater. 

When the master repeater 11 returns to service, it begins For example, each repeater can operate on the channel of 

to scan channel 16 looking for the alternate master repeater the backbone network to communicate with other repeaters, 

.12 acting as master. When the master repeater 11 finds the and can operate on a separate channel which defines a 

alternate master repeater 12, the master repeater 11 sends the ^^^^^ .^peater (that is, a channel used only by a 

alternate master repeater 12 a re-synchronizaUon message to ^^^n repeater and the non-repeater nodes directly connected 

thereby cause the alternate master repeater 12 to switch to 20 ^^^^ 

channel 16 and begin to search for the master repealer 11, ■ i j * * • /*u * • 4.* u i l ^ ^ 

™ ^ .nr. -.LI. ... mclude two transceivers (that is, one tor backbone network 

The master repeater 11, after causing the alternate master to . , , , , • \ 

resynchronize, places its synchron^ation information for ^oinmunications and one for local domam commumcaUons). 

channel X on chamiel 16. Tlie alternate master repeater 12 Alternately, a smgle multiplexed ^ansceiver can be used to 

then locates and synchronizes to the master repeater 11. 25 communications on both channels and can for 

Each level of repeaters in the network (each level being example, mclude buffermg and/or any desired pnontizmg of 

defined by different values of the depth parameter) the loses communications. Communication data formats can be simi- 

synchronization and switches to channel 16 looking for a lar to those described in copending U.S. application Ser. No. 

synchronization signal in order to re-synchronize. The 08/205,155 entided "Frequency Hopping Medium Access 

repeaters find the master repeater 11, or another repeater 30 Control Protocol", filed Mar. 3, 1994, now abandoned in 

subtended to it, and synchronize using the synchronization f^^or of U.S. application Ser. No. 08/417,907, filed Apr. 6, 

information obtained from channel 16 and the depth param- 1995, which is a Continuation of application Scr. No. 

eter (which is included in the synchronization information 08/205,155 the contents of which are hereby incorporated by 

each time it is rebroadcast). reference in their entirety. 

In the event that the master repeater 11 returns to service 35 ^ exemplary embodiment, hop timers included in the 

and does not find the alternate master repeater 12 acting as repeaters are re-synchronized on a regular basis (for 

master repeater, the master repeater assumes master status example, every hop period) to correct for errors associated 

on channel X. The alternate master repeater 12 continues to with tolerances of the timing references for each repeater, 

operate as master on channel Y, thereby establishing a split Each hop period, synchronized counters can be off by 

network. Because the master repeater and alternate master 40 several, counts, and if repeaters are not re-synchronized 

repeater are configured to be within hearing distance of one often, they can drift. Because the repeaters are 

another, the alternate master repeater 12 will eventually hear re-synchronized every hop period, frequency drifting is 

the master repeater 11 when hopping frequencies of channel corrected in each hop period. Exemplary embodiments can 

X and channel Y overlap due to their orthogonal character- account for frequency drift at the beginning, or end of each 

istic. Because repeaters always seek to locate lower depth 45 hop period in a manner similar to that described in the 

level repeaters, the alternate master repeater 12 will find and aforementioned copending U.S. application. For example, 

synchronize to the master repeater 11 by virtue of its lower master repeater 11 can delay sending a synchronization 

depth designation (n=0). Once the alternate master repeater message for a predetermined period of time referred to 

12 hears the master repeater 11, it re-synchrodzes to the herein as a drift period. The drift period can differ depending 

master repeater as do the repeaters that are synchronized to 50 ^^P Period length. 

the alternate master repeater 12. Once the repeaters are In exemplary embodiments, synchronization messages 

synchronized to the master repeater 11, the network is no can be missed for a maximum of 4 hop periods before a 

longer split, and operates with the master repeater 11 acting determination is made that synchronization has been lost. In 

as sole master. this case, the acceptable hop period error rate is multiphed 

Hie following is a description of another exemplary 55 by 4, The result is multiplied by 2 to account for the master 

scenario which can occur when the alternate master repeater repeater being off by a gain of 100 parts per million (PPM) 

12, being synchronized to the master repealer 11 on channel while the node is off by a loss of 100 PPM, thereby creating 

X goes out of service and then returns to service. When the an exemplary error rate of approximately 0.08%. 

alternate master repeater 12 goes out of service, the network As described previously, the hop period is defined as the 

continues to operate with the master repeater 11 as master. 60 amount of time that a node remains at a given frequency 

When the alternate master repeater 12 returns to service, it before hopping to a new one. FIG. 2 illustrates a breakdown 

scans channel 16 a predetermined number of times (for of an exemplary hop period for the backbone network. The 

example, scans channel 16 twice) searching for the master period depicted in FIG. 2 is not scaled to reflect the time 

repeater 11. When the alternate master repeater 12 finds the oriented relationship of the various sections within the 

master repeater 11, it synchronizes to the master on channel 65 period. 

X. The network continues to operate with the master A Synchronization Message 21 is broadcast by the master 

repeater 11 acting as master. repeater 11 every hop period (or by the alternate master 
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repeater 12 if it is acting as master). The Synchronization It will be appreciated by those skilled in the art that the 

Message (labelled "Sync MSG") includes the information present invention can be embodied in other specific forms 

that provides first level repeaters the ability to synchronize without departing from the spirit or essential characteristics 

to the master repeater 11. Repeaters of level n>0 broadcast thereof. The presently disclosed embodiments are therefore 

Control-Synchronization messages in a time slot 25 to allow s considered in all respects to be illustrative and not restricted, 

a next higher level of repeaters (i.e., level n+1) to maintain The scope of the invention is indicated by the appended 

synchronization and to repeat (i.e., rebroadcast) communi- claims rather than the foregoing description and all changes 

cations traffic. One or more Control-Synchronization mes- that come within the meaning and range and equivalence 

sages are broadcast on every hop to allow repeaters located thereof are intended to be embraced therein, 

downstream of the master repeater to remain synchronized What is claimed is: 

to each other and to allow new repeaters to be added to the 1. A communication system comprising: 

network. The B-Period 23 is a random access contention a first node having means for controlling synchronization 

period during which all repeaters can contend for bandwidth of wireless communications between said first node and 

in a manner similar to that described in the previously at least one additional node; and 

mentioned copending application. A drift period 29 can a plurality of second nodes for communicating with said 

proceed the Synchronization Message 21. Time slots 27 can 15 ^^^^^ ^^^^ ^^.^ ^^^^^ ^^^^^ ^^^.^^ 

be used to include information that is transmitted between means for determining a dynamic depth designation 

repeaters. representing the number of nodes in a wireless com- 

If there is sufficient communications traffic, the repeaters munications path between said first node and said at 

receive synchronization information, in the form of Control- least one second node, wherein said second node is 

Synchronization Message(s) 25, as part of the normal net- 20 configured to scan the communication system to 

work traffic. If there is insufiScient communications traffic, dynamically update the dynamic depth designation, 

and a repeater does not have an opportunity to send a 2. A communication system according to claim 1, wherein 

Control-Synchronization message 25 for a predetermined said first node is a repeater of a radio backbone link in a 

time in a given hop, the repeater broadcasts a request-to- wireless communications network. 

send (RTS) Synchronization Message. A control bit in an 25 3. A communication system according to claim 2, wherein 

RTS-Synchronization frame identifies the RTS- said first node further includes: 

Synchronization frame as a "for synchronization onl/* a radio transceiver for communicating with other repeat- 
frame that requires no response, as opposed to a normal ^rs of the radio backbone link. 
RTS-Synchronization frame that, requires a clear-to-send 4 a communication system according to claim 3, wherein 
(CTS) response. The Synchromzation Message can also be 30 fi^st node further includes an additional transceiver for 
used to allow repeaters to update their hop timers to adjust communicating with nodes that are not included in the 

backbone link. 

Frames of data transmitted within the communications 5. A communication system according to claim 1, wherein 

system can include a variety of additional information and said wireless communications path is an optical communi- 

control parameters. A standard frame can include a flag to 35 cations path. 

indicate the start of the frame, an identification code, control 5, A communication system according to claim 1, wherein 

information, (e.g., transmission power level, data compres- said first node is a master repeater of a radio backbone link 

sion technique, radio speed, and so forth), medium access in the communications system, and said plurality of second 

control length (e.g., frame length), security information, and nodes are access point repeaters which communicate with 

channel/subchannel.Anode/fi-ame type portion of a standard 40 one another via said radio backbone link, 

header in each frame can specify antenna diversity (i.e., 7. Acommunication system according to claim 6, wherein 

mdicating which antenna is to be used as the sending node), each of said plurahty of second nodes has a dynamic depth 

the node .type (i.e., node or repeater) and the frame type. designation representing the number of nodes located in a 

Other types of firames can include a resync frame, a resync communications path to said first node, 

acknowledgement frame, a sync frame, a request-to-send 45 8. A communication system according to claim 7, wherein 

frame (RTS), a clear-to-send frame (CTS), a request media said dynamic depth designations are determined by each of 

access frame (RMA), a medium access control acknowl- said plurality of second nodes during an initialization 

edgcment frame (MACK), a logical link control acknowl- process, each of said pluraUty of second nodes being con- 

edgement frame (LACK), a data message frame, a wake-up figured to repeatedly scan the communication system to 

message frame, and so forth, 50 dynamically update the dynamic depth designations. 

Source and destination addresses for information included 9. A communication system according to claim 8, wherein 

in the frame can be included in an extended header definition each of said plurality of second nodes are configured to 

specified by the user. Those skilled in the art will appreciate assume a lowest depth designation, 

that in an exemplary central hub organization, the destina- 10. A communication system according to claim 1, 

tion will always be the central hub such that a specific 55 wherein said first node and said plurality of second nodes 

designation of the destination can, if desired, be eliminated. communicate with one another using frequency hopping and 

The standard frame header can include a header followed by plural communications channels, each of said plural com- 

a source address and, if desired, a destination address, munications channels including a hop sequence of frequen- 

The network can be overlapped to operate in multiple cies wherein at least one frequency overlaps a frequency in 

domains. That is, the different channels can be used so that 60 the hop sequence of the remaining communications chan- 

the network provides a multitude of services. Overlapping nels. 

network portions can be used to handle different services 11. In a communication system having a first node and a 

provided by a central computer linked to the master repeater second node, a method of dynamically assigning a depth to 

11, The domain concept also can be used to geographically the second node, wherein a depth assigned to a given node 

manipulate the organization of the network, such as having 65 represents a number of nodes between the given node and a 

different domains on each floor of a building, which are master node, the method of assigning a depth to the second 

interconnected with same overall network, node comprising the steps of: 
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searching the communication system, from the second 
node, for a synchronization signal of the first node; 

extracting a first depth of the first node from the synchro- 
nization signal of the first node; and 

assigning a second depth to the second node which is one ^ 
level higher than the first depth. 

12. Method according to claim 11, wherein each of said 
first node and said second node are repeaters in a wireless 
backbone link. 

13. Method according to claim 12, further including the 
steps of: 

searching the communication system for a synchroniza- 
tion signal of a third node; 

determining a third depth of the third node based on the ^5 
synchronization signal of the third node; 

determining whether the third depth is lower than the first 
depth; and 

assigning a depth to the second node which is one level 
higher than the third depth when the third depth is ^ 
lower than the first depth. 

14. Method according to claim 13, further including steps 

of: 

searching the commimication system to locate a synchro- 
nization signal from the first node; ^ 

determining the first depth of the first node based on the 
synchronization signal of the first node; and 

assigning a depth to the second node which is one depth 
level higher than that of the first node when the depth 30 
of the second node will be reduced from its present 
value. 



15. A method for establishing synchronization between a 
first node and a second node, the method comprising the 
steps of: 

selecting a first of plural communication channels for use 
by said first node, said first channel having a first hop 
sequence of frequencies; 

assigning said second node any one of said plural com- 
munication channels, each of said plural communica- 
tion channels having a hop sequence of frequencies 
wherein at least one frequency overlaps a frequency in 
said first hop sequence; and 

detecting synchronization information during said fre- 
quency overlap to synchronize communications 
between said first and second nodes. 

16. A communications network having a first node and a 
second node, said second node comprising: 

means for sending communications to a first node using a 
first frequency hopping .sequence; and 

means for synchronizing communications between said 
first node and said second node by assigning said 
second node any one of plural communication 
channels, each of said plural communication channels 
having a hop sequence of frequencies wherein at least 
one frequency overlaps a frequency in said first fre- 
quency hopping sequence, said synchronizing means 
further detecting synchronization information during 
said frequency overlap to synchronize commimications 
between said first and second nodes. 
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